Uniform Generalized Steinhaus Graphs Neal

In [1] it is shown that the rst order theory of almost all generalized Steinhaus graphs is identical to the rst order theory of almost all graphs where each generalized Steinhaus graph is given the same probability. A natural probability measure on generalized Steinhaus graphs is obtained by independently assigning a probability o f p for each entry in the generating string of the graph. With this probability measure it is shown that the rst order theory of almost all uniform generalized Steinhaus graphs is identical to the rst order theory of almost all graphs.